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Abstract 



We study the Connes-Kreimer Hopf algebra of renormalization in the case of gauge 
theories. We show that the Ward identities and the Slavnov-Taylor identities (in the abelian 
and non-abelian case respectively) are compatible with the Hopf algebra structure, in that 
they generate a Hopf ideal. Consequently, the quotient Hopf algebra is well-defined and 
has those identities built in. This provides a purely combinatorial and rigorous proof of 
compatibility of the Slavnov-Taylor identities with renormalization. 



1 Introduction 



The combinatorial structure underlying renormalization in perturbative quantum field theory 
was transparent in the original approach of Bogogliubov, Hepp, Parasiuk and Zimmerman (cf. 
for instance ^ Ch.5]). It was realized by Kreimer in |2j that this structure is in fact organized 
by a Hopf algebra of rooted trees. One year later, Connes and Kreimer |2] reformulated this 
combinatorial structure directly in terms of a (commutative) Hopf algebra of Feynman graphs 
and understood the BPHZ-procedure as a Birkhoff decomposition in the group that is dual to 
this Hopf algebra. 

In physics, however, one usually works in the setting of functional calculus since - although 
defined only formally - functional integrals are particularly well-suited for the perturbative 
treatment of quantum gauge theories. For example, the Slavnov-Taylor identities that are the 
reminiscents of the gauge symmetry of the classical field theory, can be gathered elegantly in a 
single equation known as the Zinn- Justin equation, and involving the effective action. Although 
this approach is very powerful in showing for example renormalizability of gauge field theories, 
the applicability of the graph-per-graph approach of the BPHZ-renormalization procedure is 
not so transparent any more, and the same holds for the combinatorial structure underlying it. 

Recent developments El give more insight in the combinatorial aspects of non-abelian 
gauge theories. In we considered the Hopf algebra of Feynman graphs in quantum electro- 
dynamics and found that certain Ward-Takahashi identities can be imposed as relations on this 
Hopf algebra. 

In this article, we continue to explore the combinatorial structure of gauge theories in terms 
of a Hopf algebra. More precisely, we will show that the Slavnov-Taylor identities between 
the coupling constants can be implemented as relations on the Hopf algebra, that is, in a way 
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compatible with the counit, coproduct and antipode. This then provides a combinatorial proof 
of the compatibility of the Slavnov-Taylor identities with renormalization. 

We start in Section |2] with a precise setup of the Hopf algebra of Feynman graphs in a 
generic theory, including gauge theories, and derive a formula for the coproduct on 1PI Green's 
functions. Such Green's functions are sums of all 1PI graphs with a certain fixed external 
structure, including symmetry factors. It is the latter that make this derivation slightly involved. 

Section we will be a warming-up for the non-abelian case, by considering quantum elec- 
trodynamics, which is an abelian gauge theory. Using the expression for the coproduct on the 
Green's functions, we show that certain Ward identities can be imposed as (linear) relations on 
the Hopf algebra. In other words, they define a Hopf ideal. 

The case of non-abelian gauge theories will be consided in Section 0J where we will show 
that the Slavnov-Taylor identities define quadratic relations in the Hopf algebra. In fact, as 
we will see, it is in the very nature of the combinatorial factors that are involved that the 
Slavnov-Taylor identities appear. 

We have added two appendices. In the first, we rederive the compatibility of Ward identities 
with the Hopf algebra structure in QED obtained in Section[3]from our previous result on Ward- 
Takahashi identities in [2]. In the second appendix, we list some useful basic combinatorial 
identities used throughout the text. 

2 General structure of the Hopf algebra of Feynman graphs 

We start with some definitions on Feynman graphs and their symmetries, thereby making precise 
several properties needed later. 

2.1 Feynman graphs 

The Feynman graphs we will consider are built from a certain set of edges and vertices R, and 
we write R = Ry U Re- For example, in </> 3 -theory, the set Ry contains the bi- and trivalent 
vertex and Re the straight line, but more interesting theories such as gauge theories contain 
different types of edges and vertices (for example involving curly, dotted and straight lines) 
corresponding to different particles. More precisely, we have the following definition 

Definition 1. A Feynman graph T is given by a set of vertices each of which is an element 
in Ry and rW of edges in Re, and maps 

dj : T m ->rr°]u{i,2,...,jv}, j = o,i, 

that are compatible with the type of vertex and edge as parametrized by Ry and Re, respectively. 
The set {1,2,..., N} labels the external lines, so that ^ ■ card dj {v) = 1 for all v G {1, . . . , N}. 

The set of external lines is = Ui9 l ~ 1 {l, . . . , N} and its complement rj^J. in rM is the 
set of internal lines. 

We remark that the elements in r^ t can thus be labeled as e\, . . . , e^ where e/% := Uid^ 1 (k) 
and we understand this labeling as being fixed. With this definition, the notion of a graph 
automorphism can be defined as follows. 

Definition 2. An automorphism of a Feynman graph T is given by an isomorphism g^ from 
to itself, and an isomorphism g^ from rM to itself that is the identity on r^| t and such 
that for all e € rW, 

u i5 [°i(a i ( e )) = u i 9 i ( 5 W( e )). (1) 
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Sym( j = 2 



Sym( ^ ) = 1 



Figure 1: Automorphisms of Feynman graphs respect the type of vertex/edge in R. 

Moreover, we require and to respect the type of vertex/edge in the set R. 

The automorphism group Aut(r) of V consists of all such automorphisms; its order is called 
the symmetry factor of T and is denoted by Sym(r) . 

Similarly, there is a notion of an isomorphism of two graphs T and V as a pair of maps 
that intertwines the maps di as in Eq. We remark that we correct in this way for the 

apparent orientation given by the two maps do and d\ and we stress that the fermionic lines 
are unoriented. We take the complex character of the fermionic fields into account by summing 
over all possible orientations once we apply the Feynman rules. 

The above definition of automorphism differs from the usual notion of graph automorphism 
(cf. for instance 4) in that the latter might also permute the elements in {1, ... , A} when 
understood as external vertices. In the above notation, such an automorphism of T would be 
given by an isomorphism g^ from U {1, . . . , A} to itself, and an isomorphism from 
to itself such that Equation Q holds. 

Note that for T = JT- Tj the disjoint union of n graphs, the symmetry factor is given by 
Sym(r) = n\\ ■ ■ ■ n&! Sym(ri) • • • Sym(r n ) where are the numbers of isomorphic (with fixed 
external lines) connected components of V . Equivalently, one has for a 1PI graph T', 

Sym(r r') = n(T, r / )Sym(r)Sym(r / ), (2) 

with n(r, r') the number of connected components of TV' that are isomorphic to V 1 . 

If r is a connected Feynman graph with external lines labeled by {1, . . . , A}, we can con- 
struct another graph T a , by permutating the external lines by an element a, respecting the type 
of external lines. The graph T a is given by the same sets and but with maps 

dj '.= <j o dj : rW -» r@ u {i, • • • , a}. 

This permutation affects the labeling of the external lines by {1, . . . A}, which explains the 
terminology permutation of external lines; we write e a for the edge in T a corresponding to an 
edge e € rM under the permutation a. 

Definition 3. A permutation a of the external lines of V is called trivial if there exists an 
isomorphism between T a and V , leaving the labeling of the external lines fixed. 
The number of non-isomorphic graphs T a obtained by a permutation a of the external lines of 
V, is denoted by \T\y and extended to disconnected graphs by |IT'|v = |r|v|r'| v . 

Lemma 4. A permutation a of the external lines of T is trivial if and only if there exists 
an automorphism g of the graph T not necessarily leaving the external lines fixed, such that 
9 [0] \{i,...,N} = cr. 
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Proof. Firstly, if a is trivial, there exists an isomorphism / : T a — > T and the pair (/' W, /Moer) 
is an automorphism g of T (without fixed external vertices), since, 
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Figure 2: The permuation a = (23) of the external lines of the graph V is trivial since reflection 
in the dotted line induces an automorphism g of T such that | {1,2,3} = a - Moreover, this is 
the only trivial permutation so that |r| v = 3!/2 = 3 



For the purpose of renormalization, one is mainly interested in one-particle irreducible Feyn- 
man graphs which have residues that are elements in the set R. 

Definition 5. A Feynman graph is called one-particle irreducible (1PI) if it is not a tree and 
can not be disconnected by removal of a single edge. 

Definition 6. The residue res(r) of a Feynman graph T is defined as the vertex/edge the graph 
corresponds to after collapsing all its internal edges to a point. 

For example, we have 



We restrict to the class of Feynman graphs T for which res(r) € R and will denote a generic 
graph with residue r € R by T r . If it also has loop number L, we denote it by F r L . 

Definition 7. The Hopf algebra H of Feynman graphs is the free commutative algebra generated 
by all 1 PI Feynman graphs, with counit e(T) = unless T = 0, in which case e(0) = 1, coproduct, 




and 





(3) 



7 cr 



and antipode given recursively by, 




(4) 



7 cr 
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2.2 Insertion of graphs 

Definition 8. An insertion place for a (connected) graph 7 in T is the subset of U rM 
consisting of vertices/internal edges of the form r = res(7). It can be extended to disconnected 
graphs 7 = \\™ = "fi by giving n-tuples of insertion places for 71, ... , 7 n; thereby allowing several 
insertions of the connected components with residue r in Re on the same internal edge in V of 
the form r. The number of insertion places for 7 inT is denoted by T | 7. 

An explicit expression for T | 7 can be obtained as follows JO]. Let mry be the number 
of vertices/edges r in U rW, for r E R. Moreover, let n 7jr be the number of connected 
components of 7 with residue r. Since insertion of a vertex graph (i.e. with residue in Ry) 
on a v € prevents a subsequent insertion at v of a vertex graph with the same residue, 
whereas insertion of an edge graph (i.e. with residue in Re) creates two new egdes and hence 
two insertion places for a subsequent edge graph, we find the following expression, 



veR v x '>" ' e£R E 

Indeed, the binomial coefficients arises for each vertex v since we are choosing n 7jl) out of mr jt) 
whereas for an edge e we choose n 7je out of mr, e with repetition. We extend this definition to 
empty graphs by defining T[0 = 0|7 = 0[0 = l for a 1PI graph 7, and | 7 = for a 
disconnected graph 7. 

Remark 9. Our expression for T j 7 differs slightly from the one given in J^j where additional 
factors of\jn~ UT \ are present for r € R. It turns out that the above expression appears naturally 
in the coproduct on 1PI Green's functions (see below). 

A few examples are in place: 




— Q~v -v~~v<^ = { ) =2 whereas — 



Definition 10. An insertion of a connected graph 7 at the insertion place x in V, is given by a 
bisection between the setj^ of external lines of^ and the setd~ l {x). If x G rM, d~ x {x) denotes 
the set of lines attached to the vertex x, and if x G T^t, d~ 1 {x) denotes the set of adjacent 
edges to any internal point of x. The graph obtained in this way is denoted by T °{ x ,<i>) 7- 

Two insertions (x, <p) and (x', (j)') are called equivalent if x = x' and cp' = <f) o a for some trivial 
permutation a of the external lines of 7. The set of all insertions of '7 in T up to equivalence is 
denoted by X(r,7); it consists of equivalence classes [x ,(/>]. 

This equivalence relation on insertions makes sense in that T 0( X) ^) 7 — T °(y,0') 7 whenever 
(x,(j>) ~ (x',(J)'). We extend X(T,j) to disconnected graphs 7 as follows. If 7 = HiLi7j ^ s 
the disjoint union of n graphs, the set X(r,7) of insertions of 7 in T is defined as the set of 
n— tuples of pairs {[x\, <f>\\, . . . , [x n , n ]), where [xi, 1^1] € X(r,7i) and [x^+i, 4>k+i] is an element 
in X(T o^ u(t>1 )...( Xk ^ k ) Ui=i 7i> 7fc+i) which is not part of any of the inserted graphs 71, ... , j k -i 
for k = 1, . . . , n — 1. The cardinality of X(T, 7) is the number T | 7 of insertion places for 7 in 
r times the number |7| v of non-trivial permutations of the external lines of 7. 

We also need the following generalization for the number of insertion places. 
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Definition 11. Let r, 7, 7' be three (disjoint unions of) 1PI graphs. We define V | 7 | 7' to be 
the number of places to insert 7 into V (say, at x using (ft) and then subsequently insert 7' in 
r °(a;,0) 7- I n other words, 

r 1 7 1 y : = p-p Yl r °(*,« 7 f V- 

1 nv [x^]eJC(r, 7 ) 

Moreover, we set r | | 7' = T | 7' and | 7 | 7' = 1 for two 1PI graphs 7, 7' and | 7 | 7' = 
j/ one of the two graphs 7,7' is disconnected. 

The factor 1/ It I v corrects for the overcounting due to the several (non-equivalent) ways to 
insert 7 into T at a particular place. Note that automatically r | 7 | = V | 7 and if T, 7, 7' 7^ 0, 
we have 

T I 7 I 7' = r I 77' + (r I 7)(7 I 7')- (5) 



Suppose 7 is a 1PI graph. There is a natural action of Aut(r) on X(T, 7) given by 

g ■ (x,4>) = (gx,go 0). 

One readily checks that this action respects the equivalence relation on insertions, and therefore 
acts on the equivalence classes [x, </>]. Moreover, an element g € Aut(r) naturally induces an 
isomorphism T °(x,<f>) 7 to T ° g f x ,ij>) 7 For an element [x, (ft] in X(T, 7), we denote by M(x, (ft) the 
number of graphs 7' in T °u x ) 7 that are images of 7 under some element in Aut(T 0( x ^\ 7). 
Moreover, N(x, (ft) denotes the number of orbits Aut(T)[x ', (ft'] such that T °( x ',(f>') 7 — r °( x ,<t>) 7- 
Both definitions are independent of the choice of a representative (x, (ft) as well as the choice 
of the element [x', (j)'] in the orbit. Indeed, an element g in Aut(T) will induce a natural 
isomorphism T o (x . ; ^ 7 ~ T o g{x ,^ f) 7. 

Lemma 12. Suppose 7 is a 1PI graph and let x € X(T, 7) . The length of the orbit Aut(T) [x, (j)] 
is given by 

| Aut(r)M]] = Sym(7)Sym(r)M(x» 
Sym(r o {x ^ 7) 

Proof. We use the orbit-stabilizer theorem, stating in this case that the orbit Aut(r)[x, </>] is 
isomorphic to the left cosets of the stabilizer Autfrju^i in Aut(T). In particular, we have for 
its length, 

|Aut(r)M]| = [Aut(r) : Aut(T) M] ] = |A |A ^ r)l ■ 

The order of Aut(r)u can be computed as follows. Let Aut(r °( Xj 0) 7)7 be the subgroup of 
Aut(r °( x ,(j)) 7) consisting of automorphisms that map 7 to itself (but possibly permuting the 
external lines of 7). There is a short exact sequence of groups 

1 -> Aut(7) -> Aut(r o (x ^ 7 ) 7 -> Aut(r) [a .^] -> 1. 

Indeed, the image g inside Aut(r) of an element g in Aut(r 0( x ,4>) 7)7 is defined by restricting g 
to r — {x} and by the identity map on the vertex x. Then, by Lemma 0J g might permute the 
edges connected to the vertex x but always in a trivial way, since g induces an automorphism 
of 7 not necessarily leaving its external lines fixed. Therefore, g(x, 4>) = (x, <f> o a) for some 
trivial permutation a of 7^, so that it is an element in the fixed point subgroup AutfrVjp^i. 
Moreover, the kernel of the map that sends such a g to g consists precisely of those elements in 
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Aut(r °f x ,<t>) 7)7 that correspond to the identity on T; in other words, these are automorphisms 
of 7 that leave external lines fixed. 

We conclude that the quotient group Aut(T Of x ,<t>) 7)7/^^(7) is isomorphic to Aut(r)[ a . ^. 
Since Aut(r °( x ,(p) 7) is generated by the elements in Aut(T 0( x ,<f>) 7)7 an d automorphisms that 
map 7 isomorphically to a subgraph 7' of T, we see that 

ii ffr \ 1 |Aut(ro ( ^) 7 )| 

|Aut(ro^ )7 ) 7 |= MM) . 

Combining these results, we conclude that 

|Aut( 7 )| |Aut(r)| Sym(7)Sym(r)M(x» 



|Aut(r)[s,«A]| 



|Aut(r o {x ^) 7) 7 | Sym(r o {x ^ 7) 

□ 



As a final preparation to the next section, we will write the coproduct as a sum of maps A 7 , 
with 7 a disjoint union of 1PI graphs (with fixed external lines). It is given by 

A 7 (r)= £ r/y, (6) 

7'cr, 7 '~ 7 

and defined to be zero if T contains no subgraphs isomorphic to 7. In particular, A0 is the 
identity map, Ar(T) = and A 7 (0) = if 7 7^ 0. However, since only subgraphs isomorphic 
to 7 enter in this formula - hence no reference is made to a particular labeling of the external 
lines of 7 - we have to correct by a factor of | v if we are to sum over all disjoint unions of 1PI 
graphs with fixed external lines, 

a = y^- 7® a 7 . 

v l7lv 

We recall the following combinatorial factor from [2j; for a given T, 7, V , we denote by n(T, 7, T') 
the number of subgraphs 7' ~ 7 in T such that r/7 ~ T' . With this definition, we can write 

A 7 (r) = 5>(r, 7 ,r')r', (7) 

r' 

which also yields the following formula for the coproduct, 

E!! (rv7 1 n 7sr , 
i£ ItIv 

Remark 13. From this last formula, one easily derives the Lie bracket on Feynman graphs as 
derived in JJfl. Indeed, one can define a pre-Lie product between 1 PI graphs ri,T 2 by duality 

(r!*r 2 ,r) : = <ri®r 2 ,A(r)>, 

with the pairing given by (ri,T 2 ) = 1 if T% ~ r 2 and zero otherwise. This pre-Lie product 
defines a Lie bracket by [Ti,r 2 ] = Ti * T 2 — T 2 * Ti with * given explicitly by 

"(r,ri,r 2 ) 



Ti * r 2 = 2^ — ppn r 



r ,-llv 



Lemma 14. IfT and 7 are nonempty (connected) 1 PI graphs, then 

n ( r (a;,<» 7, 7, r ) = M (X, 4>)N(X, 4>). 
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Proof. We have to count the number of subgraphs 7' ~ 7 of T o, x ^ 7 such that there is an 
isomorphism (T oi x ^\ ^ T. 

This isomorphism can be trivial in the sense that there exists an element in Aut(T °< x ,(f) l) 
mapping 7' to 7. Otherwise, the existence of such a isomorphism implies that there is an 
isomorphism V or x ^\ 7 ~ V ( x ',<t>') 7; with (x', 4>') the image in T of res(7') in the quotient 
(y°(x,<t>)l)/l'i suc h an isomorphism maps 7 in ro/ X;< ^7 to a certain subgraph 7' of 17 Moreover, 
[x, <p] and [x' , </>'] are in disjoint Aut(r)-orbits, since if (a/, <p') = g(x, 4>), the isomorphism would 
be the composition of an element in Aut(T 0(x,<j>) 7) and an element in Aut(T). 

We claim that all subgraphs 7' obtained in this way (for disjoint orbits) are all different 
subgraphs of I, and cannot be the image of 7 under the action of an element in Aut(T OfxM 7)- 
This would then lead to M(x, 4>)N(x, <f>) many subgraphs 7' of To^ ^7 satisfying {y°( x ,<p)l) h' — 

r. 

Let [x, <p], [x', 4>'], [x", 4>"] G X(T, 7) be in disjoint orbits and suppose that there are isomor- 
phisms 

9' ■ r o ( X ',<t>') 7 -> r o (X) ^ 7, 
5" : r 0( x «^//) 7 -> r o (X) ^ 7, 

mapping 7 to subgraphs 7' and 7" in I, respectively. If 7' and 7" coincide (up to an isomorphism 
h), then the composition (5") 1 o h o g' gives an isomorphism from T 0( x ',<t>') 7 to T o^,,^,^ 7 
mapping 7 to itself. It therefore induces an element in Aut(r) that sends [x',(f>'] to [x", </>"], 
which cannot be true. We conclude that 7' and 7" are different subgraphs of 17 

On the other hand, if there is an element (ft in Aut(ro/ x ^ 7) that maps 7 to such a subgraph 
7' £ T, the composition o </ would map T °{x',4>') 7 to T °( x ^) 7 isomorphically, sending 7 to 
itself. Again, such a map must be induced by an element in Aut(r) mapping [x,4>] to [x',(f) f ], 
contradicting our assumptions. □ 

Lemma 15. Let 7, 7' be as above. Then, 



A 77' = n ^Y) A ^ A 7' 



where defined by 



[y,-0]GX( 7 , 7 ') 



Sym( 7 o (y ^) V) 
^77'- Sym( 7 7') ^"(v.*)^ 



Proof. Consider A 7 y (T) on a 1PI graph F; if 7 and 7' appear as disjoint subgraphs of T, this 
expression is given by A 7 Ay(r), up to a factor of 71,(7,7') which corrects for the overcounting. 
Indeed, let 71, . . . , 7 m denote all subgraphs of T that are isomorphic to 7. If m > n, then 

A jn+ i (r) = J2 ( n + i)i ' " " 7i "+i ; 

{ii,...,i n+ i} 
C{l,-..,m} 

TO 



A 7 nA 7 (r) = £ 1 r/ 7i7il • • • 7inJ 



n! 

»=1 {n,...,«n} 
C{l,...,i,...,m} 

leading precisely to the factor 11(7™, 7) = n + 1. On the other hand, if m < n, then both terms 
vanish. 
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In the case that T contains a subgraph 7 such that 7/7' ~ 7, we find a discrepancy between 
the two terms which is given by the following sum, 

p 77 /(r) = V n(7,7 ; ,7) r/7. 

n(7,Y)„ 

Here 71(7,7', 7) * s °y definition the number of disjoint subgraphs of 7 that are isomorphic to 
7' and such that 7/7' — 7, which do indeed all contribute to A 7 A 7 /(r). We replace the above 
sum by a sum over insertion places of 7' in 7, while correcting for the equivalent insertions. 
The latter correcting factor is given as the number of elements [y',<f>'] £ X(^y,Y) such that 
l°(y',<p') — l°(y,(p)- Such an isomorphism can be induced by an element g G Aut(7), with 
[y',4>'] = g[y,<f>] but leaving 7' untouched, leading to a factor of |Aut(7)[y, <p]\. The number of 
isomorphisms 7°(y',^') — l°(y,<j>) that are not induced by such an element, is given precisely by 
the factor N(y,(j>). Thus, on inserting the expression for 77,(7 °(y,i>) 7'>7'>7) derived in Lemma 
1141 we infer that, 

Pll{ } n( 7 ,7') [yM ^ M) N{ v M^in)\vM a ^ Y[L } 
sr Sym(7 °{y t i,) i) . . 

~ ^ Sym( 7 7') ^M^ L ^ 

where we have applied Lemma IT2l in going to the second line. We have also used Equation ((2j) 
to replace 77.(7, 7')Sym(7)Sym(7 / ) by Sym(77'). □ 

2.3 The coproduct on 1PI Green's functions 

Our main result of this section is the following. 

Proposition 16. The coproduct takes the following form on the 1PI Green's functions: 

1 ^ r 1 7 

£ Sym(r} A(r) = £ k Sym( 7 )Sym(r) 7 ® F ' 

where the sums are over all 1PI graphs V with the indicated residue and loop number, and graphs 
7 at the indicated loop order that are disjoint unions of 1PI graphs. 

Proof. Since A = -p^j ^ 7 7<g>A 7 , this would follow from the following equality, for 7 any disjoint 
union of 1PI graphs at loop order K < L and 70 an auxiliary graph, 



r I 70 a , n y r I 7 I 70 
|7lvSym(r) ^ > f-Sym( 7 )Sym(r) " 

1 ' L L-K 



Indeed, putting 70 = and summing over 7 then gives the desired result. We show that 
Equation © holds by induction on the number of connected components of 7. 

Lemma 17. If 7 is a 1PI graph, then Equation Q holds. 

Proof. If 7 = 0, there is nothing to prove, since A 7 (r) = T, Sym(0) = 1 and T | | 70 = T | 70. 
We claim that the following equality holds for 7, T 7^ 0, 

£ I 70 / r p v _ r °{x,4>) 7 I 7o & 

^|7|vSym(D n(i ' 7 ' ij ^^ " U °^ 7 ' 7 ' ij - 
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Indeed, one can replace the sum on the left-hand-side over T by a sum over insertion places of 
7 in T (so that T ~ T °( x ,<i>) 7 f° r some [x, cp] G X(T, 7), and also res(r) = res(r)), provided one 
divides by a combinatorial factor counting the number of equivalent insertions. This factor is 
given as the number of elements [x f , <f>'] £ X(T, 7) such that T °{x',(j>') 7 — T 7, in which 

case Sym(r o {x ^ 7) = Sym(T o^,^,) 7) and also T o {x ^ 7 | 7o = r o^,^ 7 | 7o . 

Such an isomorphism V o^ x ,^,^ 7 ~ T °{ x ,<j>) 7 can be induced by an element in g £ Aut(T) 
with = g[x, (j)} but leaving 7 untouched. This leads to division by the length of the 

orbit Aut(r)[x, (/>]. Otherwise, an isomorphism from T °{ x ,<i>) 7 to T 0( x '^i) 7 has to map 7 to 
an isomorphic subgraph 7' C V. In that case, it can not be induced by an element in Aut(r), 
leading precisely to the additional factor of N(x,<j>). 

Equation @ now follows directly by inserting the expressions obtained in Lemma El and 
1141 in the above equation and summing over all 1PI graphs T, as in Equation Q. We also noted 
on the way that by definition 

T 7 I 7o = f I 7 I 70. 



7 v 

[x,4>]ex(r,i) 

The case T = arises whenever K = L and 7 ~ T, in which case the combinatorial factors 
T I 70 and | 7 | 70 coincide. □ 

Assume now that Equation © holds for 7 a (non-empty) disjoint union of 1PI graphs of 
loop order K. We will prove that it also holds for the disjoint union 77' = 7 U 7' of it with a 
non-empty 1PI graph 7' of loop order K' . An application of Lemma yields. 

j nl 7 ° (r , A 7 y(r) = ^170 A A (r) _ ,f' 7 ° PjY (T). (10) 

1 77 IvSym(r) n(7,7')[77 IvSym(r) |77'| v Sym(r) 

Since 7' is a 1PI graph, we can apply Lemma El to the first term, which gives for the sum over 
all graphs T r L , 

1 V- r 1 70 a a , n = 1 V r I 7 ; I 70 a (r) 

n( 7 ,Y)^|77 , |vSym(r) 7 7 ' 1 j n( 7 ,7') r ^ |7lvSym( 7 ')Sym(r) ~< { j 

L £ L~-K' 

1 v- r l tjtq + (r I VXY I 70) A fr1 

"^(7,7') r ^ Sym(Y)|7lvSym(r) 71 J ' 

1 L — K' 

using also Equation (jSJ). The induction hypothesis - that is, validity of Eq. @ in the case of 7 
- now yields, 

1 \ - r 1 70 a a (v\ = V r ! 7 ! 7/70 + ( r I 7 I 7 ')( 7 ' I 7 °) r 

n( 7)7 ')f^|77 , |vSym(r) 77 ' lj ^ Sym( 7 7')Sym(r) 

£ L-K-K' 

combining once more the symmetry factors Sym(7) and Sym( 7 ') with the help of 71(7,7'). For 
the second term in Equation (fTU|) . we can use the induction hypothesis on A 70{y y to show 
that 

\- r I 70 n , n _ \- r I 7 ° M ) i I 70 r . 



r L l 77 'lvSym(r) " ^ M] ^( 7 ,y) l7'lvSym(77')Sym(r) 



10 



since I7 °r y M 7'lv = |tI v- We conclude with the following equality, 

r I 77 I 7o = T I 7 I 7'7o + (r I 7 I t / )(t / | 70) - — ^ V | 7 7 | 7o , 

17 lV [j/,V]GX( 7 ,7') 

which follows easily from Definition 111! Indeed, by definition 

r 1 7 1 770 + (r I 7 I 7') (7' I 70) = I 71 E ( r °( x '<f>) 7 ) <V ></>') t' I 7o ' 

177 |v [x,0]ex(r, 7 ) [x',<//]ex(ro ( ^ )7 , 7 ') 

which counts the number of places to insert 77' and then 70 in T. Subtraction of the number 
of such places with 7' sitting inside 7, leads precisely to the number of places to subsequently 
insert 77' and 70 in T. □ 



3 Ward identities in QED 

This section will be a warming-up of what is to come in the next section concerning non-abelian 
gauge theories. Quantum electrodynamics is an abelian gauge theory, and as a consequence, 
the Slavnov-Taylor identities (cf. Def. below) become much more simple. More precisely, 
they become linear in the graphs and also known as Ward identities ^U] (see Defn. 1191 below). 

We first make some observations about Feynman graphs in QED. We then proceed to prove 
compatibility of these Ward identities with the Hopf algebra of renormalization. 



3.1 Feynman graphs in QED 

In (massless) quantum electrodynamics, there is only the vertex of valence three, describing the 
interaction of the photon with a pair of electrons. There are two types of edges corresponding 
to the photon (wiggly edge) and the electron (straight edge). Summarizing, we have in the 
notation of the previous section: R = Ry U Re with 

Rv = { — < }; 

Re = { , -s ~~ v " }. 

In particular, this means that in the process of renormalization, only three types of graphs are 
of importance: the vertex graph, the electron self-energy graph and the vacuum polarization. 
Correspondingly, we define the following 1PI Green's functions, 

g^ = i+E r 



r ^ Sym(r) 



,. e Sym(r)' 

with e = — , — , and where the sum is over all 1PI Feynman graphs with the indicated residue. 
When this sum is restricted to 1PI graphs with loop number L, we denote this Green's function 
at loop order L by G r L . In particular, Gq is understood as the 1PI graph with loop number zero, 
which is the empty graph; hence Gq = 1. 

Remark 18. The (regularized) Feynman rules can be understood as an algebra map <fi from H 
to the field K of Laurent series in the regularization parameter Under this map, the above 
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Green's functions are mapped to the corresponding Feynman amplitudes. In particular, we see 
that the (unrenormalized) effective action can be written as: 



1 



See = J —^{G + 4>(G ~)^9^ + ecf>(G ^A^. 

A simplification in QED, is that the number T | 7 of insertion places only depends on the 

number of loops, the residue of Y and 7. Let N (r) denote the number of electron lines of r 

and TV ~n.(t) the number of photon lines. Thus, if V has residue r, then N (r) is the number of 

external electron lines of V and N (r) the number of its external photon lines. Also recall the 

notation mp/ for the number of vertices/edges in V of type r', introduced just below Definition 
IH1 The number of loops L of the graph V is then given by (see for instance [El Section 10.1]), 

L = mr, — + mr, ~. — mr, -< + 1> (11) 

where the number of vertices mr, -< in T with residue r can be expressed as, 

m, r , _< = 2m r , ~ + iV~.(r) = m r , — + |iV_(r). 

Combining these equalities, we arrive at the following relations, 

m r , -< = 2L + N-{r) + N ^{r) -2; 

m r , ~ = L + \N—{r) - 1; 

m r , - = 2L + \N _(r) + N ~(r) - 2, 

from which we infer that the number V \ 7 can be expressed in terms of L, r and 7. We denote 
this number by (L, r) | 7. 

Explicitly, we have for example, 



2L + 1^ ,{2L + n^. — -l\ jL + n^^-l 
n 7 , _< 



(L, -c) | 7 = n 7 ,^!(- Ti )n 7 if — "7 



n 7 , 



2L \ j2L + n~ i , — -2\ JL + n^ 
n 7 , 



( L > — ) I 7 = "-7, ~< ! n 7, — ! ( „ 7 ' ) n 



(12) 



3.2 The Ward identities 

In QED, there are relations between the (amplitudes of the) Green's functions <j)(G ~ < ) and 
(j>(G ); these relations play an important role in the process of renormalization. We will show 
here that they can be implemented on the Hopf algebra, in a way that is compatible with the 
coproduct. 

Definition 19. The Ward elements Wl at loop order L > are defined by 

W L :=G£<-Gr=J2^^ + Y,s^j> 
O r — 

where the sum is over 1PI Feynman graphs with loop number L and with the indicated residue. 
Moreover, we set Wl=o '■= G L ~5 — G£Z = 0. 

Before stating our main result on the compatibility of the Ward elements with the coproduct, 
we introduce the following combinatorial factor, 

^-•*< + >- , C t+ C--- I )-* j ( t+ ^: -1 )- (13) 
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Note the mixture between the two factors (L, ~<) | 7 and (L, — ) | 7 of Equation ()12|) above. If 
the vertex graphs in 7 are labeled as 71 , ... , j n _^ , one could also define c(L, 7) recursively by, 



n+l 

(L, -<) I 77„+i -J^c(L,77 n+ i -7;) = c(L, 77„+i), (14) 
1=1 

for a vertex graph 7n +i while setting c(L,7) = (L, ~<) j 7 if n 7> _< = 0. 
Theorem 20. For any L > 0, we /iaue 

£ ^ E C(L S ^ t^^ + E E 

A"+A"'=0 7k' if =0 7k WV 

Consequently, the ideal I generated by the Ward elements Wl for every L is a Hopf ideal in H , 

A(I)CI®H + H®I, e(J)=0, 5(1) CI. 

Proof. Essential for the proof will be the relation between the two factors | 7 and r£~~ | 7 
displayed in Equation (|12|). Using Pascal's rule, Eq. I|2^j) . we derive the following relation 
between the two numbers: 

\n 7 _< — 1/ \ n 7 _ / \ n 7 ~ 

k_.( it B ^--V J ( £+ ^- 

yn 7i _<y y n 7i — — I J \ n 7j 

Before inserting this in the expression for A(G£ < — G~) derived in Proposition 1161 we observe 
that the second term is just c(L,7) with 7 the graph 7 with one vertex graph j v subtracted, 
times a factor of ~< = n 7i _< + 1. Similarly, the third term is c(L, 7) where now 7 is 7 with 

one electron self-energy graph 7e subtracted, times a factor of = n 7j + 1. Note that in 

the respective cases n 7j _< = and n 7j = 0, the above two terms vanish. We then find that, 

W - an = EE (L 1 7 7* ( E ^tt + E ^ 



Sym(r) ^ Sym(r) 
r r ~< r~ 



L — K 



~ Sym( 7e )Sym(7) 7e7 Sym(r) 

L — — K' 

JTt, ~ Sym^Symfr) 7 " 7 ^ Sym(r)' 

L-K-K 1 

The above factors n~ -< and n~ are precisely canceled when replacing the sum over 7 by a 

sum over j e and 7. Indeed, in doing so, a factor of 71(7, 7 e )/(n 7i + 1) is needed to correct for 

overcounting, 

V n(7 ' 7e) - F( 7e 7) = V n(7 ' 7e) ~ 1 1 F( 7 ) = 1 FM 

^ n 7 ,_ + l Sym( 7e 7) {7e7> ^ n 7 , _ Sym( 7 ) 17 ' Sym( 7 ) l7J ' 

7e7-7 
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by the very definition of 71(7, 7 e ), and a similar result holds for j v . We thus have respective 

factors of n 7j _< and n 7j in the denominator, and combining 71(7, j e ) with Sym(7 e 7) (and 

similarly for the analogous expression for 7^) using Equation @ yields, 



»7,-E Sym(7) F W- £ Sy m(7e)Sym(7) F(7e7); 



7 



7 e ,7 



-< E Syi(7) F(7) = 5 Sym( 7 jsym(7) F(7 ^ 

7 7u ,7 



(15) 



□ 



4 Non-abelian gauge theories 

In this section, we come to the main purpose of this article, and show compatibility of the 
Slavnov-Taylor identities with the Hopf algebraic structure of renormalization of non-abelian 
gauge fields. Before that, we carefully describe the setting of non-abelian gauge theories. In 
particular, we start by describing the graphs that are allowed in such theories and list some 
combinatorial properties of the number T | 7 of insertion places defined in Section 12.21 These 
properties will be essential in the proof of compatibility of the Slavnov-Taylor identities with 
the coproduct. 

4.1 Feynman graphs in non-abelian gauge theories 

In order to make the following as concrete as possible, we work in the setting of the non-abelian 
gauge theory quantum chromodynamics (QCD). It describes the interaction between quarks (the 
fermions) via gluons (the gauge bosons). 

In contrast with quantum electrodynamics described previously, there are now three vertices 
of valence three, describing the interaction of the fermion and ghost with the gluon, as well as 
the cubic gluon self-interaction. In addition, there is the quartic gluon self-interaction. This 
means that the Feynman graphs are built from the following two sets of vertices and edges: 



Ry — { mmb^, >afla/ , *sa^, 
Re = { j > vassal}, 



where the plain, dotted and curly lines represent the quark, ghost and gluon, respectively. 
Corresponding to the elements in R, we define 7 (1PI) Green's functions, 

(v £ R v ); 
(e £ R E ), 

with the sum over all 1PI Feynman graphs with the indicated residue, i.e. res(r r ) = r. 

Remark 21. As for quantum electrodynamics, the (regularized) Feynman rules for QCD (as 
listed for instance on page 34 of '\Tj) can be understood as an algebra map (ft from H to the field 



^ Sym(r) 

r e = 1 - V r 
,V Sym(r) 
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K of Laurent series in the regularization parameter J$j. The (unrenormalized) effective action 
can be written as, 

Scs = j ~\<P(G ~) (dpAZ - d u A«) 2 + <f>(G -tytW + 4>( G )d^c + g<j>{G ^A^ 

+ #(G ~')i>A^ + g<j>(G H ) {d^Al - d v A$ f abc A b »A cv + g 2 0(G x ) [f^Alf . 

Contrary to the case of QED (cf. Sect. I3.1j) . there are no relations in QCD expressing the 
numbers mp r of vertices/edges of V of the type r in terms of the loop number and the residue 
of a graph T. However, we do have relations between them. Denote by N e {r) the number of 
lines attached to r that are of the type e E Re] by convention, N e {e!) = 2<5 e>e / for an edge e'. 
Set N(r) = ^Z e N e (r), it is the total number of lines attached to r. 

Lemma 22. Let T be a (QCD) 1PI Feynman graph at loop order L and with residue r. Then, 
the following relations hold 

y~] m r , e - ^2 mr > + 1 = L; ( a ) mr . ~( = m r, — + _(^); (b) 

e£R,E v&Rv 

^2 m r,v + 2m F) x - N(r) + 2 = 2L; (c) m v „=m v ^ +\N (r). (d) 

v£R v 
val d=3 

Proof. Equation (a) is the usual expression of the Betti number of the graph T; it can be 
proved by induction on the number of edges of the graph T. Equations (b) and (d) follow 
from the statement that each of these two vertices involve exactly two quark or two ghost lines, 
respectively. We prove that Equation (c) holds by induction on the number of edges. First, 
denote by V3 and V4 the number of all trivalent and quadrivalent vertices of T, respectively. 
Since the type of vertices and edges is irrelevant for Eq. (c), we have to show validity of, 

V 3 + 2V 4 - N + 2 = 2L, (16) 

for a graph T consisting of V3 trivalent and V4 quadrivalent vertices of a single fixed type. 
Induction on the number of edges starts with the graph consisting of only one edge, for which 
N = 2, by definition. Then, if we add an edge to a graph T for which Eq. I)16|) holds, we have 
the following possibilities to connect the new edge: 







5V 4 


5N 


SL 


edge - edge 


+2 






+1 


edge - edge 




+1 




+1 


edge - 3 vertex 




+1 




+1 


3 vertex - 3 vertex 


-2 


+2 




+1 


edge - ext 


+1 




+1 




3 vertex - ext 


-1 


+1 


+1 





One readily checks that the corresponding changes in V3, V^^N and L leave Eq. Q16JI invariant. 

□ 

Motivated by these properties, we introduce the following notion of admissibility of a vector 
rh = (m r ) reR . 

Definition 23. A vector rh = (m r ) rg K is called (L, r)-admissible if it satisfies Equations (a)-(d) 
in LemmaW^ 
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Lemma 24. Two (L,r) -admissible vectors differ by a finite number of combinations of the 
following three steps 



5m 



5m 



5m 



5m 5m _ 5m _< 5m y 



I 

II 
III 



+1 



+1 



+1 



+1 +1 -1 

+1 +1 -1 
+2 -1 



acting by m r — » m r + <5m r; w/ii/e retaining admissibility at each step. 

Proof. Clearly, two admissible vectors differ by integers in each of the entries m e for e € i?y. 
Since Equations (a)-(d) in Lemma [2*2*1 impose linear constraints on the entries of m, it is enough 
to consider the cases m e — > m e + 1 for each of the three edges individually (thus leaving the 
other m e invariant). Then, Equations (a)-(d) become four independent constraints on the four 
remaining entries m v , v € Ry, the solution of which is displayed in the above table. □ 

4.2 Slavnov— Taylor identities 

Contrary to the linear Ward identities that we have encountered in QED, there are now quadratic 
relations between Green's functions that reflect the non-abelian nature of the gauge symmetry 
of the corresponding classical field theory. For a derivation of the Slavnov-Taylor identities, we 
refer the reader to the standard text books on quantum field theory, such as [°""fl Sect. 17.1] or 
|12| Sect. 21.4-5]. Pictorially, we have the following three identities: 



where the blob stands for the 1PI Green's function corresponding to the indicated external 
structure. In the Hopf algebraic setting of renormalization, this motivates the following defini- 
tion. 

Definition 25. The Slavnov-Taylor elements are defined by 




(III) 



(II) 



(I) 




Note that these elements involve both a linear and quadratic part, for instance 
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The choice for using the same labelling I, II, III for the Slavnov-Taylor identities as for the 
admissible steps in Lemma El is not coincidental, but motivated by the next Lemma. First, 
define for vectors rh = (m) r e-R and n = (n) rg # the following constant, 

A glance back at Section [2.21 makes one realize that whenever rh and n arise from two graphs 
r and 7 (i.e. rh = rh-p,h = n 7 ), this constant becomes the number T | 7 of insertion places of 
7 in r. We also introduce the following standard basis {f r }reR of vectors corresponding to the 
elements r € R by setting (f r ) r ' = 8 rr i. 

Lemma 26. The following equation holds for A = I, II, III, 

'rfi - / x \ 7 



c 

7 



n / Sym(7) 



Proof. First observe that the cases I and II can be treated simultaneously by exchanging external 
electron lines with external ghost lines. After applying Pascal's rule l|23JI eight times, we obtain 

rh + 5fh l \ ( rh\ , , , , , 

cU =n_c l - \-nsiC I - L+n x n 



n / \ n 






+ n c I _ + n c I _ r + n _^ c 



Now, the analogue of Equation (|15j) in the setting of QCD yields, when applied to these six 
terms, precisely the above formula in the case A = I (and similarly for A = II). 
In like manner, one shows that 



m + 5fh lll \ ( rh 
h I In 





+ n ^{n 



from which, with the proper analogue of Eq. one concludes the above formula for A = 

III. □ 

The above Lemma will be essential in the proof of our main result, stating compatibility 
between the Slavnov-Taylor elements and the Hopf algebra structure of renormalization. 

Theorem 27. The ideal I generated by the Slavnov-Taylor elements is a Hopf ideal, i.e. 

A(J) C / ® H + H ® I, e(/)=0, S(I)CI. 

Proof. By the very definition of the ideal I the second condition is trivially satisfied whereas the 
third follows from the first, by the recursive formula for the antipode in Equation Q. It is thus 
enough to show that A(ST^) C I ® H + H (g) / for A = I, II, III. Clearly, the primitive part of 
the coproduct A(ST^) is of the desired form, by the very definition of being the primitive part. 
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We will apply Proposition ED to determine the non-primitive part. Starting with the second 
term in ST 1 , we find that, 

A { G G ) Sym(7)Sym(Ti) 7 ® Tl ^ Sym(7)Sym(ri)Sym(r 2 ) ^ ® Fl 

■s—y r 2 1 7 ^-s r 2 1 7 _ _ 

^ Sym(7)Sym(r 2 ) 7 2 Sym(7)Sym(ri)Sym(r 2 ) 7 1 2 

- y (Fl 1 7) (r2 1 7) 717201^2. (18) 

< uram Sym(7i)Sym(7 2 )Sym(ri)Sym(r 2 ) 

(71:72)^(0,0) 



The first two terms combine, since 

\p Ti I 7 _ x - Ti I 7 \ - 

Sym( 7 ) 7 ^ Sym( 7 )Sym(r 2 ) 7 2 ^ 

7 7T 2 - 7 



m ri \ / mr 1 



n 7 y \ n 7 - / 



7 



Sym(7) 



4- V « 7 / s y m (7) 

by an application of Pascal's rule (|23|) . On the other hand, the second two terms contribute 
with 

E r 2 I 7 _ \ ^ T 2 I 7 = ( rnr 2 + f y\ 7 /, q , x 

Sym( 7 ) 7 Sym( 7 )Sym(r 1 ) 7 1 ) Sym( 7 ) ' 1 j 

7 7,r x x 7 

Finally, the quadratic terms becomes 



using Vandermonde's identity Q24JI . Unfortunately, the three coefficients in Eq. (j!9|) do not 
coincide, and it is thus not immediately clear how to combine the terms in Eq. (|18j) in order 
to obtain ST 1 on the second leg of the tensor product. However, we claim that they differ by 
a finite number of combinations of the steps I, II and III, so that they can be combined at the 
cost of adding terms in I <S> H, exactly those that appear in Lemma EHll Indeed, in the case of 
one rewrites trivially, 



c ,mr 2 +fx\ _ .. / ("To +/x + / )-/ 

rt 7 J \ i 



and observes that the vector mp 2 + / x + / ' K {L — K, x)-admissible if 7 is at loop order K. 
Also, regarding Eq. (|19c|) . one notes that rhr 1 + mr 2 + / _ is (L — K, x)-admissible. Since 
mr 1 is (L — K, x)-admissible by definition, an application of Lemma [^] in combination with 
Lemma l26l shows that all terms in Eq. (|18j) can be combined to give h <8> ST 1 modulo elements 
of the form YIa ^ A ® f° r some h, h' A € H. 

A completely analogous argument shows that the same conclusion holds for ST 11 and ST 111 . 

□ 
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5 Conclusions 



After having derived the necessary combinatorial identities, and obtained a formula for the 
coproduct on 1PI Green's functions, we have showed that the Slavnov-Taylor identities in 
quantum chromodynamics can be implemented on the Hopf algebra of Feynman graphs as 
relations defining a Hopf ideal. Since the map <p : H — > K defined by the (regularized) Feynman 
rules (cf. Remark l2H) vanishes on this ideal, it factors through an algebra map from the quotient 
Hopf algebra H := H/I to the field K of Laurent series in the regularization parameter. Since 
H is still a commutative (but non-free) connected Hopf algebra, there is a Birkhoff factorization 
(f> = cpZ 1 * <p+ |H Theorem 4] for the convolution product * in Hom(i^, K). The two algebra 
maps 4>± : H — > K are given on 1PI graphs by the following recursive formula, 

0-(r) = —T U(r) + J^0_( 7 )0(r/ 7 )j , 
<Mr) = m + 0_(r) + Y, <M7)<Xr/7)- 

7 cr 

where T is the projection on the pole part in K. It was realized in [2] that </>+(r) and <j)-(T) 
precisely give the renormalized Feynman amplitude and the counterterms, respectively, corre- 
sponding to the graph T. Since they are algebra maps from H to K, we conclude that they 
automatically satisfy the Slavnov-Taylor identities. 

Moreover, the compatibility of the Slavnov-Taylor identities with the Hopf algebra structure 
implies validity of the 'gauge theory theorem' in jSJ Thm. 5] (see also |7]). The latter states that 
there exists a certain sub Hopf algebra and that the map Bj, : H — > H\[ n , X i— > ^ r n'(j, X, T), 
where n' is a normalized version of n defined just above Eq. ((7J), is a closed Hochschild cocycle. 
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A An alternative proof of Theorem 1201 

We give an alternative proof of the above Theorem stating compatibility of the Ward identities 
with the coproduct, which is based on our previous result [H] on the compatibility of the so-called 
Ward-Takahashi identities with the coproduct. Such Ward-Takahashi identities are identities 
between individual graphs, and an expression of the above Ward elements Wl in terms of the 
Ward-Takahashi elements (to be introduced below) aloows us to deduce Theorem [201 from this 
result. 

Let us start by introducing a map similar to A 7 introduced in the Section \2. 21 For a disjoint 
union of 1PI graphs 7 and a 1PI electron self-energy graph j e , we define on a 1PI graph T, 

A^(T):= £ r/ 7 W), (20) 

where T/ , y''y' e (e') is the graph T/^'^' e with an external photon line attached to the edge e' 
corresponding to 7g in the quotient. In the case that 7 is the empty graph, this map will be 
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denoted by A^ e := Ag and when in addition 7 e = T, we set A r (T) = 0. Two examples that 
might help the reader to see what is going on are, 




The analogue of n(T, 7, T') is given by n e (r,7,r'); it is defined to be the number of subgraphs 
7' of the electron self-energy graph T that are isomorphic to the electron self-energy graph 7, 
and such that T/j'(e') is isomorphic to the vertex graph T' . 

We also introduce the following combinatorial factor, to be used below. The compatibility 
of the so-called Ward-Takahashi identities with the coproduct was derived in [3] and will be 
recalled in Proposition 1281 below: for completeness, we also restate its proof. It gives relations 
between individual graphs, and will be used in the alternative proof of Theorem I2U1 involving 
relations between Green's functions. We first recall some of the notation in that paper. 

Given any electron self-energy graph T, we can label the internal electron edges from 1 to 

mr i If we fix such a labelling, we denote by T(i) the graph T with an external photon line 

attached to the electron line i. 

Proposition 28. Let T be a 1PI electron self-energy graphs and define the corresponding 
Ward-Takahashi element by W(T) = ^ T(i) + T, with the sum over internal electron lines in 
T, Moreover, set W($) = 0. Then, 

A(W(T))= £ ^Ty(7 e )7 A; i7e (r)+^^-7^^(A 7 (r)), 

7:7 e _ 7 

where the sum is over disjoint unions of 1PI graphs 7 (including the empty graph) and 1PI 
electron self- energy graphs j e . 

Proof. We start by computing A (^2 i T(i)); we split the sum over subgraphs into two terms, 
those for which 7 contains the electron line i, and those for which it does not, 

A /][>(•))== £ E 7®r(0/7 = E(E'r( i )®r(i)/7(<)+E'r®r(i)/7] l 

V i / i=l 7Cr(i) 7Cr \i£jE i^y / 

where je denotes the disjoint union of the electron self-energy graphs in 7. The absence of 
terms in which i £ 7 — 7^ is due to the fact that there are no vertices with more than one 
photon line, so that the corresponding graph (7 — 7_b)(*) does not appear as a subgraph of T(i) 
in the coproduct. 

The first term can be written as, 

J2 ® r W/^W = E E (7 - 7<0 E ® r/77e(e), 

7Cr«G7B 7Cr7cC7 ie~f e 

by decomposing the sum over all i that are part of the subgraph je into the connected compo- 
nents 7 e of 7s, thereby also noting that if i G j e , the quotient T(i)/j e (i) is nothing else then 
r/7e(e). 
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On the other hand, the second term can be split into two parts, one for which i is an external 
electron edge for one of the electron self-energy graphs in 7, and one for which it is not, 



7cr7eC7 jer/7 

Here we used the fact that although an electron self-energy graph has two external electron 
edges, they might be in common with another electron self-energy graph that is also part of 7. 
This means that for a block of electron self-energy graphs that sit inside V by concatenation, 
there is a term (7 — 7 e )7 e ®T/{^ — 7 e )7e(e) for each of such graphs, plus one for the closing 
"fence pole". Indeed, the number of external electron edges of such a block is precisely the 
number of its constituents plus one. The extra term combines with the second term, since it 
precisely gives the term T/j(j) with j the electron edge corresponding to 7 e so as to complete 
the sum over all internal electron edges in the last term. □ 

Proposition 29. There are the following relations between W(T) and the Ward elements Wl, 

^ = Es^r)»'<r). 

Proof. Since every vertex graph can be written as T(i) for an electron self-energy graph T, we 
only have to check that the symmetry factors turn out right. We first observe that Sym(T(i)) 
coincides with the order of the isotropy group Aut(T)j of the electron edge i in Aut(T). Moreover, 
two graphs T(i) and T(i') are isomorphic if and only if i and i! are in the same orbit under the 
action of Aut(r). An application of the orbit-stabilizer theorem shows that such an orbit has 
length |Aut(r)i| = Sym(r)/[Aut(r)i[, so that, 

^±^P Sym(r) rW = ^±^ |Aut(r)i|Sym(r(i)) T ^ = Sym(r) F ' 

from which the result follows at once. □ 

Before continuing our derivation of Theorem [201 from Proposition 1281 we derive a result 
anologous to Lemma ED f° r the map Af, 7e . Instead of the insertion of graphs of Definition |S] 
that appeared in Lemma it involves insertion of an electron self-energy graph into a vertex 
graph, defined as follows. 

Definition 30. An insertion of a 1PI electron self- energy graph 7 into a 1PI vertex graph V is 
given by an isomorphism 4> from 7^ to the two electron lines connected to the vertex to which 
the external photon line is attached, after removal of this photon line. The resulting electron 
self-energy graph is denoted by T 7. 



For example, 

# 



Lemma 31. Let 7 and j e as above and let n 7i _< denote the number of 1PI vertex graphs in 7 
as before. Then, 

A e — A A e —~n 
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where /9 7i7e is defined in terms of the vertex graph 71 , . . . , 7 n ^ in 7 fry, 

W Y^^ n e (7; #^ 7e,7e,7l) l7f #± 7e|v . e 

Proof. Similar to the proof of Lemma 1151 we introduce a map p^y e it corrects for the over- 
counting in the cases that there is a subgraph 7 of T containing ~ -y e , such that 7/7^ (e') — 7- 
Indeed, quotienting T by such a 7 does not appear in A 7i7e (r), although it does in A 7 A 7e (r). 
We then write, 

E r/7 = V V "'V' 7e ' 7e ; 7;) N 7e ' v ^ 7i # , 7e (r), 

'T^r 71 uf re 7"7/,7i 7/v 77 " 1l# * 7e 

_7e^7cr i-l [<j>] 

7/7e( e ')-7 

since each such graph 7 has to be isomorphic to the graph obtained by inserting 7 e (using jf) into 
one of the vertex graph components 7^ of 7, with an additional factor of n e (7/ 7e,7 e) 7/) 
due to the multiplicity arising on the left-hand-side. On the other hand, division by — 7/, 77) 
corrects for insertions of j e into isomorphic 7/; indeed, if 77 ~ 77' then clearly 7/ 7 e ~ 
77' #(/> 7e- Finally, the factor [7; #^ 7 e |v/l7/|v arises from the difference of summing over 
subgraphs isomorphic to 77 and subgraphs isomorphic to 77 7 e . □ 

Theorem I20L For any L > 0, we /iaue 

aw - £ ^ E C(L -^f ' 7) ^WE E 

,K'=o 7k' y ^=0 7a- 17 v ' ' 

Consequently, the ideal I generated by the Ward elements Wl for every L is a Hopf ideal in H , 

A(I)CI®H + H®I, e(J) = 0, S(I) C I. 

Proof. Firstly, with Wl being related to W(r) by the above Eq. (|2"H|) (and understood to be 
zero for L = 0), Proposition 1281 implies that 

A ^= E E i^L.Lrn ^(7e)7^A 7 , 7e (r) + (id^^) f £ — A(r) ) . 



*+*'=o r - l77e|vSym(r) 



r 

Tif'.7 e T 



V 1 



The second term can be easily written in the desired form since with Proposition 1161 

r 1 7 



0***) Esy^f)A(r) )=± £ 



Sym(7)Sym(r) 

~K, -) 

Sym(7) 



7® W(T) 



K=0 7k 



which is indeed an element in H ®I. For the first term, we derive the result from the following 
equation, 

V 1 A e (r)= V c(L-K-K', 7 ) 

^| 7 7e|vSym(r) ™« { ' 4- Sym( 7e )Sym(7)Sym(r) ' 1 > 

r L T L-K-K' 
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for two graphs 7 and 7 e at respective loop order K' and K. In fact, validity of this equation 
implies that 

E E ra^m^^m-E^ E 

r L _ ' 7if'. r L _ K _ K / 

which, on its turn, is an element in / ® H. We prove that equation l|21jl holds by induction on 
the number n 7 -< of 1PI vertex graphs in 7. If this number is zero, Lemma I3T1 takes a simple 
form and we conclude that in this case, 

E | 77e | v Sym(r) A -> (r) = E | 7 | vSvm ( 7e )Sym(f) ^ ^ 



since for each 1PI vertex graph T, there are precisely |7 e |v|Aut(r)j| = |7 e | v Sym(r(i)) many 
electron self-energy graphs T that result in T after quotienting by a subgraph isomorphic to j e 
and connecting an external photon line to the corresponding internal electron line. Thus, an 
application of Equation © shows validity of Eq. (|21|) . since by definition c(L — K — K', 7) = 
(L-K - K', ~<) I 7. 

Let us then suppose that Eq. ()21[) holds for n 7i _< = n and number the vertex graphs in 7 
by 71, . . . , 7„. If 7n+i is another 1PI vertex graph, then Lemma I3T1 yields 

E | 77n+l7e | vS ym(r) A 77n + i,7 E ( r ) = E | 77n+l7e | vS ym(r) A ™ A 7.( r ) 



n+l 



-WV " e (7i #0 7e,7e,7z) A e 

-rYtT lTTrH-1 "TllvlTl #4> 7e|v7e|vSym(r)n(77n+i -7/,7z) tT 77 " +1 ~ 7 " 7 ' 7e 

after insertion of the definition of p and an application of Definition |3 The first term can be 
reduced by applying Eq. (|2*2"|) to A 7e and Eq. © to A 77n+1 . For the second term, we can 
apply the induction hypothesis, since 77n+i — 7z has n 1PI vertex graph components. With the 
following two equalities for the combinatorial factors: 

™(77n+i - 7«,7«) s y m (7«) s y m (77n+i - 7/) = Sym(77 n+ i); 
Sym(7i #0 7 e ) = Sym^Sym^) n e (-/i #4, 7e,7e,7z)> 

which can be obtained from Eq. (j2j) and the observation that n 6 (7 7 e , 7e> 7) counts precisely 
the automorphisms of 7; 7 e that do not come from an automorphism of 7/ or 7 e , we derive 

1 A e (T) = V- £ I 77 ra+ i - Ya=i c(L - K - K' , 77n+ i - 7;) 

^ | 77ri+1 7 e |vSym(r) ry»+i,7.M 2^ Sym(7 e )Sym(7 7n+1 )Sym(r) 

Note that the sum over [(f)] has been cancelled against the factor |-y e | v in the denominator. A 
glance back at the recursive definition of c in Equation (|14|) then completes the proof. □ 



B Some combinatorial identities 

For completeness, we list some combinatorial identities used throughout the text. Firstly, there 
is the well-known Pascal's rule: 




(23a) 
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which can be conveniently rewritten as 

'k + l-2\ fk + l-l\ fk + l-2 



i j v i J v 1-1 " (23b) 

for combinations with repetition. 

Another identity used in the text is due to Vandermonde, stating that 



which can be proved by expanding both sides of (1 + t) kl+k2 = (1 + t) kl (1 + t) k2 . The analogous 
result for combinations with repetition is, 

^ ^kx + I - 1^A; 2 + q - I - = + k 2 + q - 1^ (24b) 

This can be proved by equating both sides of (1 — t)~ kl ~ k ' 2 = (1 — t)~ kl (l — t)~ k2 , where 
(1 — t)~ n = { n+r r ~ V )t r is the generating function for combinations with repetition. 
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